Computing by Only Observing
نویسندگان
چکیده
The paradigm of evolution/observation is based on the idea that a computing device can be obtained by combining a basic system and an observer that transforms the evolution of the basic system into a readable output. In this framework we investigate what can be computed by changing the observer but not the basic observed system. We consider grammars as basic systems combined with finite state automata as observers, watching either the sequence of sentential forms or the productions used by the grammar. It is possible to obtain computational completeness only varying the observer, without modifying the basic system, which is a fixed context-free grammar.
منابع مشابه
Parallel computing using MPI and OpenMP on self-configured platform, UMZHPC.
Parallel computing is a topic of interest for a broad scientific community since it facilitates many time-consuming algorithms in different application domains.In this paper, we introduce a novel platform for parallel computing by using MPI and OpenMP programming languages based on set of networked PCs. UMZHPC is a free Linux-based parallel computing infrastructure that has been developed to cr...
متن کاملA Versioning Approach to VM Live Migration
In the context of virtual machines live migration, two strategies called “pre-copy” and “post-copy” have already been presented; but each of these strategies works well only in some circumstances. In this paper, we have a brief presentation of QAVNS and then introduce a new approach which is based on the concept of "informational object", assigning QAVNS-scheme-revision number, and observing th...
متن کاملTransducing by Observing
The paradigm of Computing by Observing, so far used for generating and accepting languages, is extended to transductions. We show that only string-rewriting rules of the form a→ b suffice to compute most rational and pushdown relations. Only pairs with empty left-hand side cause problems. Even non-pushdown relations can be computed, namely a test for prime numbers can be implemented.
متن کاملScheduling Tools for Astronomical Observations
A key challenge for the new generation of 8m class facilities will be ensuring that the best observing conditions are fully exploited to carry out unique science | science that can only be accomplished when these conditions obtain. Flexible scheduling is one approach to this problem: by scheduling a mix of observations from a pool of available observing programs, it is possible to select best m...
متن کاملA semantic-aware role-based access control model for pervasive computing environments
Access control in open and dynamic Pervasive Computing Environments (PCEs) is a very complex mechanism and encompasses various new requirements. In fact, in such environments, context information should be used in access control decision process; however, it is not applicable to gather all context information completely and accurately all the time. Thus, a suitable access control model for PCEs...
متن کاملComputing by Observing Change in Insertion/Deletion Systems
Computing by Observing is a theoretical model for computation that tries to formalize the standard setup of experiments in natural sciences into a model of computation. We explore insertion/deletion systems as underlying systems in a continuation of work on insertion systems. The main result states that insertion and deletion rules with contexts of length one and insertions / deletions of size ...
متن کامل